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(54) MULTIPROCESSOR DATA PROCESSING SYSTEM 

(57) Abstract: 

FIELD: computer engineering. SUBSTANCE: 
system has computer modules, 
module-to-module exchange bus control 
devices, shareable memory units, 
input/output control devices, data exchange 
controllers, module-to-module exchange 
buses, local buses, and asynchronous 
fiber-optic interconnecting line for 
processor modules. EFFECT: improved speed 
and simplified design of system. 2 dwg 
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MaoSpeTeHne othocmtch k BbwucnuTenbHoPi 
TexHUKe, b MacTHoc™ k apxnTeirrype 
BbiooKonpoM3BOflHTenbHbix MHoronpoLj,eccopHbix 

CUCTeM 06pa60TKM flaHHblX. 

H3BeCTHO yCTpOMCTBO o6pa6oTKM flaHHblX 

flrifi MHoronpou,eccopHoPi cwcTeMbi, Koropan 
coflepKMT N npoueccopHbix MOflyjieti, 
onoTeMHyio ujMHy m M BHeuiHux ycrpoCicTB, rfle 
NuM Lienbie nucna 6onbiue eflMHMii,bi. B cooTas 
Ka>Kfloro npou,eccopHoro MOflynn Bxoflsrn 
npou,eccop, jioKajibHan naMHTb, 
KOMMyHMKai4MOHHaF naMSTb, nepBbiCi m BTopoti 
KOMMyTaropbi, perncip KOMaHfl, peracTp 
flaHHbix, pernoTp aflpeca n 6jiok ynpaB/ieHun [1]. 

HeflooTaTKOM TaKoPi MHoronpou.eccopHOM' 
CMCTeMbi HBnaeTCfl yivieHbUjeHne ee 
6bicTpofleKcTBKiH npn yBennneHnn KoniwecTBa 
npoi^eccopHbix MOflyneCi. 

HaMSonee 6jim3KoR k npeflnaraeMOMy 
ycTpoRoTBy no TexHMHecKofi cyuiHocTM m 
6ojibUjeMy Mnony coBnaflarouiMX npnaHaKOB 
iiBJineTca MHoronpoueccopHaji cMcreMa, 
coflepwaman flBe iumhu Me>Knpou,eccopHoro 
o6MeHa, flBa ycTpoRcTBa ynpaBneHMH stmmm 
lUMHaMM, N npoi^eccopHbix MOflyneti, rfle N - 
MMcno oonbwe eflMHuubi, N noKa/ibHbix ujmh, N 
6jiokob o6ui,ePi naMHTM n N ycTpoPicTB 
ynpaBneHMfl BBOflOM-BbiBOflOM [2]. 

Ka>Kfloe ycTpoficTBO ynpaBneHnn ujMHaMU 
MewnpoLieccopHaro o6MeHa MMeeT oflHM 
exoflbi-Bbixoflbi, KOTopbie coeflMHeHbi c nepBOM m 
BTopoH LUMHaMM Me>xnpou,eccopHoro o6iweHa 

COOTBSTCTBeHHO. 

Ka>KflbiM npoL^eccopHbiPi MOflyrib MMeeT nflTb 
Bxoflos-BbixofloB: nepaaa napa - nepBbie m 
BTopbie Bxoflbi-Bbixoflbi, BTopaq napa - nepBbiti 
m BTopoR Bxofl-Bbixofl nMHMM aanpoca flocTyna k 
uiMHaM Me>KnpoLteccopHoro o6MeHa m nsTbie 
Bxoflbi-Bbixoflbi. nepBbie m BTopbie 
Bxoflbi-Bbixoflbi nepBofi m BTopofi nap 
BxoflOB-BbixoflOB Ka>Kfloro npou,eccopHoro 
MOflyna coeflMHeHbi cooTBeTCTBeHHo c nepBOM m 
BTopoM LUMHaMM Me>Knpoij,eccopHoro o6MeHa. 
llfiTbie Bxoflbi-Bbixoflbi i-ro npou,eccopHoro 
MOflynn coeflMHeHbi c i-M noKajibHOM lumhoCi, rfle 
i = 1, 2,.., N. 

Ka>i<flbiPi 6noi< o6metf naMHTM MMeeT Tpoe 

BXOflOB-BblXOflOB. llepBblM M BTOpOM 

Bxoflbi-Bbixoflbi irawfloro 6nona coeflMHeHbi 

COOTBeTCTBeHHO C nepBOM M BTOPOM LUMHaMM 

Me>KnpoL(eccopHoro o6MeHa. TpeTbM 
Bxoflbi-Bbixoflbi i-ro 6noKa o6ui,eM naMATM 
coeflMHeHbi c i-M noKaribHOM ujmhoR. 

YCTpOfiCTBa ynpaBUeHMSI BBOflOM-BbiBOflOM 
MMeiOT OflHM BXOflbl-BblXOflbl. BxOflbl-BblXOflbl 

i-ro ycTpoficTBa ynpasneHMn coeflMHeHbi c i-Ci 
noioribHOM lumhom. 

Ka>KflbiPi npoi^eccopHbiM Moflynb coflep>KMT 
npoLieccop, 6noK naMHTM, ap6MTp flocTyna k 
LUMHaM m ycTpoMCTBO ynpaBneHMfl npnMbiM 
flocrynoM b naMHTb. npMHeM Bxofl-Bbixofl 
oSMeHa npoL^eccopa coeflWHeH Mepea 
BHyTpeHHroro LUMHy c nepBHMn 
BXOflaMM-BbixoflaMM o6MeHa 6noKa naMHTM m 
ycTpoMCTBa ynpaBneHMH npnMbiM flociynoM b 

naMHTb, BHyTpeHHMM MHCpOpMaU,MOHHblM 

BXOflOM-BbixoflOM ap6MTpa flocryna k LUMHaM m c 
TpeTbMM BXOflOM-BblXOflOM o6MeHa MOflynsi, 

BTopbie Bxoflbi-Bbixoflbi o6MeHa 6noKa naMHTM m 
ycTpoMCTBa ynpaBfieHMH npaMbiM flociynoM b 
naMATb coeflMHeHbi Mepea flononHMTenbHyio 

UJMHy C flOnODHMTenbHblM BXOflOM-BblXOflOM 

apdMTpa flocTyna i< tUMHaM. Bxoflbi-Bbixoflbi 
aanpocoB flocTyna k UiMHaM npoi^eccopa m 
ycTpoMCTBa ynpaBneHMfl npaMbiM flociynoM b 



COOTBeTCTByiOlllMM 

BxoflaM-BbixoflaM ap6Mrpa flocTyna k LUMHaM. 
Bxoflbi-Bbixoflbi 3anpocoB flocTyna k nepBOM m 
BTopotf LUMHaM Me>KnpoL(eccopHoro o6MeHa m 

nepBblfi M BTOpoR MHCpOpMaL(MOHHbie 

Bxoflbi-Bbixoflbi ap6MTpa flocTyna k lumhbm 

06pa3yKDT nepBbIM Vt BTOpOM BXOflbl-BblXOflbl 

oBMeHa MOflyna cooTBeTCTBeHHo. 

Pa6oTa 3T0ti CMCTeMbi coctomt b 
cneflyioLi^eM. 3arpyaKa onepaL^MOHHO^ CMCTeMbi 

npOM3BOflMTCfl npM MHMHMaXlM3aLlMM CMCTeMbi 

tim6o M3 ycTpoMCTBa ynpaBneHMa 

BBOflOM-BbiBOflOM, JIM60 M3 noCTOHHHOM naM^TM 

{oflHoro M3 6/iokob o6meR naumvs). C ycTpoifcTB 

ynpaBJieHMJI BBOflOM-BbiBOflOM MHMLlMMpyeTCH 

onpefleneHHaji aaflana, Koropaa 3arpy>KaeTCfl b 
npoueccopHbie MOfly/iM. npM BbinonHeHMM 
3aflaHM MMeiOT Mecra o6MeHbi flaHHbiMM Me«<fly 
oTflenbHbiMM nofl3aflanaMM, BbinoriHfleMbiMM 
pa3HbiMM npoL^eccopHbiMM MOflynfiMM. Taiwe 
o6MeHbi ocyiflecTBnflioTCfl nocpeflCTBOM ujmh 
MewnpoLieccopHoro o6MeHa. 

HeflocTaTKOM npoTOTMna aBn^eTcn pe3Koe 
B03pacTaHMe BpeMeHM o>KMflaHM5i flocTyna k 
LUMHaM Me»cnpoLieccopHoro o6MeHa npM 
yBenMMeHMM KonMMecTBa npoL^eccopHbix 

MOflyjieM N, HTO npMBOflMT 

6bicTpofleMCTBMsq ycTpoMCTBa. 
CMCTeMa-npoTOTMn npeflHa3HaqeHa 
peiueHMn 3aflan, conpa>KeHHbix 
HeMHoroHMcneHHbiMM o6MeHa 
Me>Kfly OTflenbHbiMM nofl3aflaMaMM, 
BbinoriH^eMbiMM pasHbiMM npoLieccopHbiMM 
MOflyriRMM. flpyroPt HeflocTaTOK npoTOTMna 

COCTOMT B TOM, HTO npM yBejlMHeHMM KOTIMHeCTBa 

npoLieccopHbix MoflyrtePi N BospacTaeT speun 
npocTaMBaHMa npoL^eccopa (6e3 BbinonHeHMf) 
KaKMX-nM6o onepaLiMM) b nepMOfl o>KMflaHMfl 
0CBo5o)KfleHMfl ycTpoMCTBa BcneflCTBMe 
cMHxpoHHoro pe«MMa pa6oTbi ujmh 
Me>Knpoi4eccopHoro o6MeHa. ripoTOTMn He 
Mo>KeT 6biTb Mcnonb30BaH flnn 3aflaH, 
Tpe6yiOLflMx cyu^ecTBeHHO 6onbiuoro 
KonMMecTBa tbkmx o6MeHOB (TeM 6onee, ecnM 
noflo6Hbie o6MeHbi MMeiOT npaiowecKM 
nocTOBHHbiM xapaKTep). 

TexHMHecKMM pe3ynbTaTOM M3o6peTeHMH 
PBnneTCH noBbiLueHHoe 6bicTpofleMCTBMe 
CMCTeMbi npn HapaiflMBaHMM KOJiMHecTBa 
npoLieccopHbix MOflyneK flo nioBoro neTHoro 
HMcna N Gojibwe flByx m KaK cneflCTBMe 
pacujMpeHMe Knacca peuiaeMbix 3aflaH. 

TexHMHecKMM pesynbTaT M3o6peTeHMfl 
flocTMraeTca 3a cseT Toro, mto 
MHoronpoL(eccopHaji CMCTeMa o6pa6oTKM 
flaHHbix coflep>KMT N/2 nap nepBbix m BTopbix 
ujmh Me*npoi4eccopHoro oSMena, N/2 nap 
nepBbix m BTopbix ycTpoifcTB ynpaBneHMfl 
LUMHaMM Me>KnpoLJ,eccopHoro oSMeHa, N/2 nap 
nepBbix m BTopbix JioKanbHbix ujmh, N/2 nap 
nepBbix m BTopbix npou,eccopHbix MOflyneR, N/2 
nap nepBbix m BTopbix Bhokob o6m,eR naMHTM, 
N/2 nap nepBbix m BTopbix ycTpoficTB 
ynpaBneHMfi BBOflOM-BbiBOflOM, N/2 
KOHTponnepoB o6Mena flaHHbiMM m 

aCMHXpOHHyiO OnTOBOflOKOHHyK) 

Me>KnpoLj,eccopHyio MarMCTpanb. 

Kawfloe nepBoe m BTopoe ycTpoHcTBO 
ynpaBneHMfl LUMHaMM Me>KnpoLi,eccopHoro 

OBMeHa MMeeT OflHM BXOflbl-BblXOflbl. 
BXOflbl-BblXOflbl J-R napbl T3KMX yCTpoRCTB, Tfle j 

= 1, 2, 3,., N/2, coeflMHeHbi c nepsoti m 
BTopoPi LUMHaMM Me»<npoueccopHoro o6MeHa j-Pi 

napbl UJMH COOTBeTCTBeHHO. 

Ka>i(flbiK npou,eccopHbiM Moflynb MMeeT n^Tb 
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BxofloB-BbixoflOB: nepBaH napa - nepBbie v\ 
BTopbie Bxoflbi-Bbixoflbi, BTopaa napa - nepBbifi 
n BTopoCt Bxofl-Bbixofl nnHuR aanpooa flocryna k 
ujuwaM MewnpoueccopHoro o6MeHa m nnTue 
BXOAbi-BbixoAbi. riepBan napa nepBbix n BTopbix 
BXOAOB-BbixoAOB Ka>KAoro npoueccopHoro 
MOAyJW j-Ci napu MOAynePi coeAMHeHbi 

COOTBeTCTBeHHO 0 nepBOpi M BTOpOM~ LUMHaMM 

MewnpoueccopHoro o6MeHa j-R napu ujmh. 
Bropan napa nepBoro n BToporo BXOAa-BbixoAa 
Kawfloro npoueccopHoro MOAynn j-K 
npoueccopHoPi napbi jimhhm 3anpoca coeAMHeHbi 

COOTBeTCTBeHHO C nepBOH M BTOpOM LUMHaMM 

Me>Knpoi4BccopHoro o6iweHa J-Pi napbi lumh. 
ClHTbie BXOAbi-BbixoAbi nepBoro n BToporo 
npoueccopHoro MOAynn j-Pi npoueccopnoPi napbi 
MOAyneR coeAMHeHbi COOTBeTCTBeHHO c nepBoPi 
w BTopoPi JioKanbHbiMM LUHHaMM j-Pi napbi 



Ka>KAbiM 6noK oSmePi naMHTM MMeeT Tpoe 

BXOAOB-BblXOAOB. nepBblR H BTopoPi 

BXOAbi-BbixoAbi nepBoro m BToporo 6noKa j-Pi 
napu tskmx 6noi(OB coeAMHeHbi COOTBeTCTBeHHO 
c nepBoPi m BTopoPi muHaMM MexcnpoueccopHoro 
o6ivieHa j-Pi napbi TaKMX lumh. TpeTbM 
BXOAbi-BbixoAbi j-Pi napu 6noKOB o6mePi naMHTM 
coeAMHeHbi c nepsoti m BTopoPi noKanu-ioPi 
ujMHoPi j-R napbi tbkmx ujmh. 

YcTpoPicTBa ynpasneHMH BBOAOM-BbiBOAOM 
MMeiOT ABoe BXOAOB-BbixoAOB. nepBbie 
BXOAbi-BbixoAbi nepBoro m BToporo ycTpoPiCTBa 
ynpaaneHMH j-Ci napu tskmx ycTpoPicTB 

CoeAMHeHbi COOTBeTCTBeHHO c nepBOM m BTopoPi 

noKanbHbiMM LUMHaMM j-Ci napu tbkmx ujmh. 
Brapbie BXOAbi-BbixoAU nepBoro n BToporo 
ycrpoPicTBa ynpaBneHMH j-Ci napbi TaKMX 
ycTpoPicTB coeAMHeHbi COOTBeTCTBeHHO c 

nepBUM M BTOpbIM BXOAaMM-BUXOAaMM j-TO 

KOHTponnepa o6Mena AaHHbiMM. 

Ka>KAUM KOHTponnep o6ivieHa AaHHbiMM 
MMeeT Tpoe BXOAOB-BbixoAOB. nepBaa napa 
bxoaob-buxoaob j-ro KOHTponnepa coeAMHeHbi c 
j-Pi napoPi ycTpoPicTB ynpaBneHMH 

BBOAOM-BbiBOAOM. TpeTbM BXOAbl-BUXOAbl 

Ka>KAoro KOHTponnepa coeAMHeHbi c 

aCMHXpOHHOpI OnTOBOnOKOHHOpI 

^3 Mewnpou,eccopHoPi MarwcTpanbio. 

B cocTaB Ka>KAoro npou,eccopHoro MOAynn 

C bxoaht npou,eccop, 6noK naMHTM, apcwp 
AOCTyna k uiMHaM Me>i<npou,eccopHoro o6MeHa, 
BHyTpeHHePi m AononHMTenbHovi lUMHaiw, 

t\) ycTpoPiCTBO ynpaBneHMH npHMUM AocTynoM b 
naMHTb, BHyTpeHHHH m AononHMTenbHan lumhu, 
nMHMM 3anpoca AocTyna k uiMHaM 

-j iwewnpoijeccopHoro o&weHa m k BHyTpeHHePi m 
AononHMTenbHoPi LUMHaM ycTpoPiCTBa 
ynpaBneHMH npHMUM AocTynoM b naMHTb m k 
BHyTpeHHePi lUMHe npou,eccopa, a TaiOKe nMHMM 

Ol 3anpoca AOCTyna k nepBoPi m BTopoPi LUMHaM 
Me«npou,eccopHoro o6MeHa. 

01 OTnMHMTenbHbIMM npM3HaK3MM M3o6peTeHMfl 

0j ftsmmcw. acMHxpoHHan ! 

MewnpoupccopHaa MarMCTpanb, 

KOHTponnepoB o6MeHa 

AononHMTenbHbie N/2 - 1 nap ujmh 
O MewnpoueccopHoro o6MeHa, N/2 - 1 nap 
^ ycTpoPicTB ynpaBneHMH LUMHaMM 

Me>Knpoi4eccopHoro o6iweHa, BbinonHeHMe 

ycTpoPicTB ynpaBneHMfl BBOAOM-BbiBOAOM co 

BTOpbIMM - AononHMTenbHbiMM 

BXOAaMM-BbixoAaMM, a Taiwe sneicrpMHecKMe 
CBH3M MewAy BBeAeHHbiMM aneiuteHTaMM. 

CTpyicrypHan cxeiwa MHoronpoueccopHOM 
cMCTeMbi o6pa6oTKM AaHHbix m ee pa6oTa 
noncHHioTCH HepTe>KaMM. 



Ha cpMr. 1 npeACTaBneHa cTpyicrypHaH cxeMa 
MHoronpouieccopHoPi CMCTeMbi o6pa6oTKM 
AaHHbix. 

Ha cpMr. 2 npeACTaBneHa TMnoBaa 

KOHCTpyKUMH OnTOBOnOKOHHOpI 

Mewnpoij,eccopHoPi iwarncTpann. 

Ha cfjMrypax BBefleHU o6o3HaMeHMH: 

1 - nepBasq MewnpoueccopHan uuMHa o6MeHa; 

2 - BTopaH MewnpcmeccopHan ujMHa o6MeHa; 

3 - BTopoe ycTpoPiCTBO ynpaBneHMH ujmhoPi 2; 

4 - nepaoe ycTpoPiCTBO ynpaBneHMH ujmhoPi 

c TpeMH 



5 - 6noK o6mePi 



6 - npoueccop; 

7 - 6noK naiwHTw; 

8 - apBuTp AocTyna k LUMHaM 1, 2, 11 m 12; 

9 - ycTpoPiCTBO ynpaBneHMH npHMUM 
AocTynoM b naMfiTb; 

10 - ycTpoMCTBo ynpaBneHMH 

BBOAOM-BbiBOAOM C AByMfl BXOAaMM-BUXOAaMM; 

11 - BHyrpeHHflR uinHa; 

12 - flononHHTenbHan uiMHa; 

13 - nMHMfl 3anpoca AOCTyna k iiJMHaM 1, 2, 
11, 12 ycTpoticTBa ynpaBneHMH npflMUM 
AocTynoM b naM^Tb; 

14 - nMHMH 3anpoca AOCTyna k LUMHaM 1, 2, 
11 nponeccopa; 

15 - nwHun 3anpoca Aocryna k ujMHe 1; 

16 - nMHMfl 3anpoca AOCTyna k uimhs 2; 

1 8 - KOHTponnep oSMeHa AaHHbiMM c TpeMSi 

BXOAaMM-BUXOAaMM; 

19 - acMHxpoHHap onTOBonoKOHHaq 
Me>Knpou,eccopHaH MarncTpanb; 

20 - npou,eccopHbiti MOAynb (nwi) c nflTbio 
BXOAaMM-BbixoAaMM; 

21 - Tpy6KM C onTMHeCKMMM BonoKHaMM; 

22 - HanonHeHHbie Tpy6KM m Me>KAoy3nMn; 

23 - AMsneKTpMHecKMM ynpoHHfliouj,MK 



24 - neHTbi o6motkm; 

25 - nonn3TMneHOBaq o6onoHKa. 

UJMHbl 1 M 2, BHyTpeHHflH uiMHa 11, 
AononHMTenbHaH uiMHa 12, nMHMM 13, 14, 15, 16 
3anpoca AOCTyna k UjMHaM m noKanbHaa ujMHa 
17 BbinonHeHbi Ha ocHOBe nonynpoBOAHMKOBOM 

TeXHMKM [3]. 

OnTOBonoKOHHan MejKnpou,eccopHaH 
MarMCTpanb 19 npeACTaBnneT cotioPi LUMHy, 
BbinonHeHHyio Ha ocHOBe onTMHeciroro BonoKHa 
[4]. 

YcTpoPiCTBa 3 m 4 ynpaBneHMH LUMHaMM 
MewnponeccopHoro oSMeHa, 6noK 5 o6uj,eK 
naMfiTM, npou,eccop 6, t5noK 7 naMHTM, aptiMTp 8 
AOCTyna k LUMHaM, ycTpoPiCTBO 9 ynpaBneHMH 
npHMUM AocTynoM b naMHTb, ycTpoMCTBo 10 
ynpaBneHMH bboaom-buboaom, KOHTponnep 18 

06MeHa AaHHbiMM HBnHIOTCH TMnOBbIMM 

ycTpoPicTBaMM anenTpoHHo-BbiHucnUTenbHoPi 
TexHMKM m MoryT 6uTb BbinonHeHbi no 
M3BecTHbiM cxeMaM (cm., HanpMMep [4], [5], [6]). 

OnTOBonoKOHHan MejKnpou,eccopHaH 
MarMCTpanb 19 npeACTasnaer co6oR Ka6enb, 
BbinonHeHHUM" Ha ocHOBe onTMHecKMX BonoKOH 
(cpMr. 2). Ka6enb coAepKMT Tpy6KM 21 c 
onTMHecKMMM BonoKHaMM, HanonHeHHbie Tpy6i<M 
22 i/i Me>KAoy3nMH, HeMeTannMHecKMPi 
ynpoMHHtom,MPi aneMeHT 23, neHTbi o6motkm 24 m 
nonMSTMneHOByio o6onoMKy 25. 

TexHonorMH M3roroBneHMH onTOBonoKOHHoPi 
Me>Knpou,eccopHoPi MarMCTpanM 19 HaHMHaeTcn 
Ha aaBOAe c MOMeHTa nonyMeHMH HaMOTaHHbix 
Ha KaTyuJKM onTMHecKMX BonoKOH c nacnopraMM 
m peaynbTaTaMM M3MepeHMH aaTyxaHMH. 



PeayjibTaTbi muepeHm sanMCbiBaioTCfl b 

KOMnblOTep, noaTOMy MO>KHO CpaBHMTb MX o 

napaMeTpaMM oTflenbHbix bojiokoh, 
HaxoAflW,MXCfl b Ka6ene. flna naroTOBJieHUfi 
rpy6oi< npMMeHneTcn nonnn3o6yTnneH. 
OnTHMecKMe BonoKHa b rpy6Ke noMemaioT b 
Ka6enb npn nowiou^n KpyTWibHoK MawMHbi c 
TOMHbiM M3MepeHneM HanpfDKeHMPi. Tpy6KM 
onupaiibHo HaMaTbiBaioTOfi BOKpyr 
u,eHTpanbHoro ynpoHHfliouj,ero aneMeKra vt MoryT 
pasAaraTbCH cTanbHOM neHToR wnn 
AnaneicrpuMeoKMM MaTepnanoM. ripn stom 
npHMeHfieTcn HanojiHMTenb m oBBMBaiomafl 

JieHTa. M3TOTOBJieHHblM TaKMM 06pa30M SJlSMeHT 

nepeA 3anonHeHMeM npoBepfleTcn, mto 
HBjineTCfi craHAapTHoR onepanMeti npn 
M3roTOBneHnn Ka6enefl. Ha nepayio ooononKy 
HaKJiaAbiBaeTCH 6poHnpoBi(a, Mero 
npmvieHfleToa HeracppupoBaHHaH cTanbHasi 
neHTa, a BonHoo6pa3HOCTb nonyMaeTca bo 
BpeMfl ee yicnaAKM. Ha nem-e HaHeceH nonnwep, 
KOTopbiM coeAMHneT BHeujHioio o6onoMKy c 
xieHTOM. noone nero npoeoAflTCfl nsMepeHna 
napaMeTpoB Ka6enfl. OnTvmecKne BonoKHa 
coeAMHaioTcf) iwexaHUMecKM hjim MeTOAOM 
CBapKM. Bo Bcex coeAHHeHuax ocHOBHyio ponb 
nrpaeT nepneHAMKynflpHocTb TopupB 

OnTMHeOKHX bojiokoh k ocu BOJIOKOH. A™ pe3KU 
TopupB wcnonb3yeTcfl anMa3Hbifi npn6op. 

MHoronpoueccopHaa cucTeMa o6pa6oTKM 
AaHHbix coAepKUT flBe napbi nepsbix m BTopbix 
ujmh 1 n 2 MewnpoLieccopHoro ooweHa, ABe 
napbi nepBbix m BTopux ycTpoticTB 3 n 4 
ynpaaneHi/ifl uunHaMM MewnpoueccopHoro 
o6MeHa, ABe napbi noKanbHbix ujmh 17, ppe 
napbi npoL\eccopHbix MOAyneii 20, ABe napbi 
6jiokob o6meM naMATM 5, ABe napbi ycTpoticTB 
10 ynpaBneHMfl bboaom-buboaom, Aea 
KOHTponnepa 18 o6MeHa AaHHbiMM m 
acuHxpoHHyra onTOBonoKOHHyio 
Mewnpou,eccopHyio MarHCTpanb 19. 

Ka>KAoe yoTpofioTBO 3 m 4 ynpaBneHMfl 
LUMHawn 1 m 2 Me>xnpoL(eccopHoro o6MeHa 

MMeeT OAHM BXOAbl-BblXOAbl. BXOAbl-BblXOAbl 

nepBoro m BToporo ycTpoMCTB 3 n 4 j-fi napbi, 
rAe j = 1 M 2, coeAMHeHbi c nepBoCi m BTopoPi 
UJUHaMU 1 M 2 Me>Knpoi4eccopHoro o6MeHa j-Ci 

napbi T3KHX UJMH COOTBeTCTBeHHO. 

Ka>KAbiM npou,eccopHbiM MOAyJib 20 MMeeT 
nflTb BxoAOB-sbixoAOB: nepBafi napa - nepBbie m 
BTopbie BXOAbi-BbixoAbi, BTopan napa - nepBbifi 
m BTopoPi BXOA-BbixoA JiMHMM 15 m 16 3anpoca 
Aooryna k ujMHaM MeaoipoueccopHoro o6MeHa m 
nflTMe BXOAbi-BbixoAbi. llepBafl napa - nepBbie m 
BTopbie BXOAbi-BbixoAbi J-m npoueccopHoPi napbi 
coeAMHeHbi c nepBoPi m btopom LUMHaMM 1 m 2 
Me*npou,eocopHoro oSiweHa j-Pi napbi ujmh. 
BTopaH napa - nepBbiPi m BTopoCi BXOA-BbixoA j-M 
npoueccopHOM napbi jimhuW 15 m 16 sanpoca 
AOCTyna i< wmhsm 1 m 2 Me>Knpou,eccopHoro 
o6MeHa coeAMHeHbi c nepBoR n BTopoPi LUMHaMM 
Me>Knpou,eccopHoro o6MeHa j-Ci napbi ujmh. 
DHTbie BXOAbi-BbixoAbi j-M npou,eccopHoPi napbi 
MOAyJieM 20 coeAMHeHbi c oahom noKanbHoPi 
ujmhom 17 cooTBeTCTByiouj,ei4 j-M napbi 



Ka>KAbiM 6jiok 5 o6u4eM naMflTM MMeeT Tpoe 

BXOAOB-BblXOAOB. llepBblPi M BTOpOpt 

BXOAbl-BblXOAbl j-M napbi T3KMX 6J10KOB 

coeAMHeHbi c nepBofi m BTopoR aiMHaMM 1 M 2 
MewnpoLteccopHoro o6MeHa j-Ci napbi TaKMX ujmh, 
a TpeTbM BXOAbi-BbixoAbi nepBoro m BToporo 
BnoKa 5 j-K napbi 6jiokob coeAMHeHbi c nepBoR m 

BTOpoW JIOKaJlbHblMM UJMH3MM j-fi napbi T3KMX 



YcTpoMCTBa 10 ynpaBJieHMfi 

BBOAOM-BblBOAOM MMeiOT ABOe BXOAOB-BblXOAOB. 

nepBbie BXOAbi-BbixoAbi j-M napbi tbkmx 

yCTpOMCTB COeAMHeHbl COOTBeTCTBeHHO c 

nepBOM M BTOpoK jioxanbHbiMM LUMHaMM 17 j-M 
napbi TaKMX ujmh. Bropbie BXOAbi-BbixoAbi 
nepBoro m BToporo ycTpoMcTBa 10 ynpaBneHMfl 
bboaom-bhboaom j-R napbi TaKMX yCTpOMCTB 
coeAMHeHbi COOTBeTCTBeHHO c nepBbiM m 
BTopbiM BXOAaMM-BbixoAaMM j-ro KOHTponnepa 
18 oSMeHa AaHHbiMM. 

Ka>KAbiPt KOHTponnep 18 o6Mena ashhumm 
MiweeT Tpoe BXOAOB-BbixoAOB. riepBan napa 
BXOAOB-BblXOAOB j-ro KOHTponnepa coeAMHeHbi c 
j-R napoR ycTpoRcTB 10 ynpaBneHMfl 

BBOAOM-BblBOAOM. TpeTbM BXOAbl-BblXOAbl 

Ka>KAoro KOHTponnepa coeAMHeHbi c 

aCMHXpOHHOM OnTOBOnOKOHHOM 

Me>Knpou,eccopHofi MarMcrpanbio 19. 

B cocTaB Ka>i<Aoro npoueccopHoro MOAynn 
bxoaat npoueccop 6, 6noK naM^TM 7, ap6MTp 8 
AOCTyna k LUMHaM 1, 2, 11 m 12, ycTpoifcTBo 9 
ynpaBneHMfl npflMbiM AocTynoM b naMATb, 
BHyTpeHHflfl m AononHMTenbnafl lumhh 11 m 12, 
nMHMM 13 3anpoca AOCTyna ycTpoPicTBa 9 
ynpaBneHMfl npnMbiM AocTynoM b naMflTb k 

BHyTpeHHeR m AononHMTenbHbiM ujMHaM 11 n 12 
m nMHMM 14 3anpoca AOCTyna npou,eccopa i< 
ujMHaM 1,2 m 11, a TaiOKe nMHMM 15 m 16 
3anpoca AOCTyna k nepBoti m BTopoCi ujmhbm 1 m 
2 Me>Knpoij.eccopHoro o6MeHa. 

npeAno>iceHHafl cMcreMa cpyHKU,MOHMpyeT 
cneAyiouj,MM o6pa30M. npM MHMi4ManM3au,MM 
CMCTeMbi npoM3BOAMTCfl 3arpy3Ka onepaL^noHHoCi 
CMCTeMbl nM6o M3 yCTpOMCTB 10, nM6o M3 

nocTOAHHOM naMflTM (oAHoro M3 6noKOB 5). C 
ycTpoRcTB 10 MHMU,MMpyeTCfl onpeAeneHHaa 
3aAa4a, Koropafl Aorpy>KaeTCfl b npou,eccopHbie 
MOjoynM. B npou,ecce BbinonneHMfl 3aAaHM 
MMeiOT MecTo oBMeHbi AaHHbiMM Me>i<Ay 
OTAenbHbiMM noA3aAanaMM, BbinonHfleMbiMM 
pasHWMM nM, pa3HbiMM napaMM I1M 20. 

PaCCMOTpMM 06MeH AaHHbiMM Me>KAy 

nepBbiM npou,eccopHbiM MOAyneM riM-o nepBOM 
napbi npou,eccopHbix MOAynePi IIM1 m 6noKOM 7 
BToporo npou,eccopHoro MOAynfl llMiz 9TOM >Ke 
napbi. Oh ocyuj,ecTBnfleTCfl aHanorMHHo 
npou,eccy o6MeHa AaHHbiMM Me>KAy oahmm I1M m 
6noKoM 7 nra6oro Apyroro I1M b 
cMCTeMe-npoTOTMne. npou,eccop 6 MnM 
ycTpoPicTBO 9 nepBoro HMn o6pauj,aioTCfl no 
KOHKpeTHOMy aApecy b aApecHOM npocTpaHCTBe 
CMCTeMbi, OTHocflUj,eMycfl K aApecaM BToporo 
nM 12 , BbiAaBafl cMrHan o 3anpoce AOCTyna Ha 
LUMHbi 11 MnM 12 ap6MTpy 8 no 

COOTBeTCTByiOUJ.MM nMHMflM 13 M 14. Ap6MTp 8 

nepBoro (IMn aHanM3MpyeT Kax<AbiM aApec npM 
o6Menax no UjMHaM 1, 2, 11 m 12. EcnM aApec 
AaHHbix naxoAMTCfl sa npeAenaMM BHyTpeHHePi 
LUMHbi 11, noKanbHOM UJMHbl 17, to ap6MTp 8 
nepeAaeT 3anpocbi Ha 3axBaT ujmh 1 m 2 
ycTpoMCTBaMM 3 m 4 no cooTBeTCTByiouj,MM 

nMHMflM 15 M 16. rlepBOe M3 OCBOBOAMBUIMXCfl OT 

o6MeHOB no ujmhbm 1 m 2 ycTpoPicTBO 3 MnM 4 
pa3peujaeT saxBaT UJMHbl 1 MnM 2 nepBOMy 
nM 11. Ap6MTp 8 npeAocTaBniieT AOCTyn 
npou,eccopy 6 MnM ycTpoRcTBy 9 k 
cooTBeTCTByK>ui,eM uiMHe 1 MnM 2 no ujMHe 11 
MnM 12, m nepBblPi PlMn Ha 3axBaMeHHo(i ujMHe 1 
unM 2 opraHM3yeT u,Micn o6paui,eHMfl, b KOTopoM 
Ha LUMHy 1 Mnw 2 BbicTaBnaioTCfl aApec m 
AaHHbie, nocTynMBUJMe c npoueccopa 6 MnM 
ycTpoCicTBa 9. 3tot aApec aHanM3MpyeTCfl 



ap6nTpoM 8 BToporo nM 12 , KOTopbiK 
opraHM3yeT flocTyn k yirasaHHOMy aflpecy b 
CBoeM aflpecHOM npocTpaHCTBe (nneMKM naMHTM 
6noKa 7, pernoTpbi ynpaBneHMH ycTpoficTBa 9, 
pernoTpbi ycTpoRoTBa 10) no aiMHe 11 nnn 12, 
npuneM, ecnn o6iweH HanpaBneH k 6noKy 7, to 
flocTyn opraHMsyeTcn no AononHMTenbHoti ujMHe 
12, b mhom cnynae - no BHyrpeHHeM LUMHe 11, 
npnocTaHaBJWBan Ha BpeMH oflHoro o6MeHa 
pa6oTy npou,eccopa 6. Ecnn npou,eccop 6 
BToporo IIM12 oSpauiaeTCH Ann o6MeHa k 
nepBowiy MOAynio, to npoMSBOAMTca 
aHanornMHaa npoueAypa saxsaTa BTopoR lumhu 
Me>KnpoL|ecGopHoro o6MeHa 1 v\m 2 m 
oSpaupHMe k naMHTM nepBoro flM n, He 
aaMeAnna npi/i stom paBoTy npoueccopoB 6 n 
o6ecneMMBafl TaKUM o6pa30M "npo3paMHbiPi" 
KaHan o6MeHa AaHHbiMM Me>KAy AByMH HM 20 
nio6oM M3 nap. 

AHanorMMHbiM oSpasoM BeAeTCH o6MeH 
flM -n o o6uieM naMflTbio 5, npuneM, a eonn 
6noK 5 o6m,eR naMHTM, k KoropoMy 
opraHH3yeTca oSpau^eHne IIMn, noAKntoneH k 
DOKanbHoPi aiMHe 17 nepaoro llMn, to o6wieH 
nponsBOAHTca no noKanbHoPi uiMHe 1 7, a ecnn 
6jiok 5 noAKTiKweH K noKanbHofl LUMHe 17 
BToporo nMi2, to o6MeH opraHM3yeTCH no 
liiUHaM 1 nnn 2. BbiGop nyTefi o6MeHa npn stom 
3aBHCMT ot TeKymero coctohhmh cucTeMbi n 
onpeAenneTcq annapaTHbiMM cpeACTaaMM, 
nonb30BaTerib MMeeT Aeno TonbKO c 
c(3H3MMecKMMM aApecaMM nneeK naMHTM. 

YcTpoficTBa 3 m 4 paBHOMepHO 
pacnpeAenaioT Aocryn k tunHaM 1 n 2 Me>KAy 
nM 20 Kawfloii napbi I1M. npn HeoSxoAHMOCTM 
o6MeHa Me>wy nM 20 nio6oM napbi nnn c 
6noKOM 5 6ojibiunMM 6noKaMH flaHHbix 
i/icnonb3yioTCfl ycTpoCicTBa 9 npaMoro AocTyna b 
naMATb. npoi^eccop 6 3aAaeT b peracrpbi 
ycTpoCicTBa 9 HananbHbie aApeca b 6noKe 7 
naMflTM Apyroro MCTOHHMKa (6noKa 7 BToporo 
nMi2 mm 6noKa 5), AnnHy 6noKa n AaeT 
KOMaHAy Hanana nepeAann. YcTpoficTBO 9 
Ha^nHaeT ooweH, Mcnonb3ya AononHMTenbHyro 
UJUHy 12 Ann o6MeHa o 6noKOM 7 n BHyTpeHHioto 
liiMHy 1 1 Ana A°CTyna i< SnoKy 5 oBineti naMHTM 
no noKsmbHoR tiJMHe 17. YcTpoPicTBO 9 Mo«eT 
BecTM oSMeH MejKAy nio6biMM o6nacTHMM 
aApecoB naMHTM cMOTeMbi, b tom nucne 
nepeMeuieHMe MaccMBOB AaHHbix a 6noKe 7 
naMHTM MfiM b 6noKe 5 o6m,ew naMHTM. 

PaccMOTpMM Tenepb npou,ecc o6MeHa 
AaHHbiMM Mex<Ay flByMH napaMM npoL;eccopHbix 
MOAyneCi riMi m IIM2. IlpoL(eccop llMn M3 
nepBoR napbi flMi 6 3aAaeT b perMCTpbi 
ycTpofcTBa 9 3Toro we llMn HaManbHbie aApeca 
b BnoKe 5 o6meR naMHTM BToporo nM 22 ApyroM 
napbi nM 2 , AnMHy 6noKa AaHHbix m AaeT 
KOMaHAy Hanana nepeAaMM. Yotpomctbo 9 
nM 11 o6paiAaeTOH no KOHKpeTHOMy aApecy b 
aApecHOM npocTpaHCTBe CMCTeMbi, 
oTHooHiAeMycH k aApecaM BToporo 
I1M 22 BTopoR napu P1M2, BbiAaBan OMrHan o 
3anpoce flocryna Ha liiMHy 11 apSMTpy 8 no 
riMHMM 13. ApBMTp 8 3anpatUMBaiomero 
DM 11 aHariM3MpyeT yKa3aHHbiM aApec m 
npeAocTaB/ineT AocTyn k JiOKaribHOM aiMHe 1 7 
yoTpoficTBy 9, KOTopoe nocne 3Toro HaHMHaeT 
o6MeH, BbiCTaBriflfl aApec m AaHHbie Ha 
BHyTpeHHioio LiiMHy 11 m Mcnorib3yH ee Ana 
AocTyna k ycTpoWoTBy 10 ynpaaneHMH 
BBOAOM-BbiBOAOM no noKanbHoPi iiJMHe 17. H3 
ycTpoficTBa 10 aApeo m AaHHbie nooTynaioT b 



KOHTponnep 18 o6MeHa AaHHbiMM (rAe 
npoMcxoAMT npeoSpasoBaHMe aneKTpMHecKMX 
CMmanoB b oBeTOBbie), OTKyAa BbicTaBJiHioTGH 
Ha acMHxpoHHyio onTOBonoKOHHyio 
MewnpoueccopHylo MarMcrparib 19. YKa3aHHbiM 
aflpec aHan M3M py eTCH apSMTpaMM 8 Bcex nM 20 
Apymx nap nM, a nM, KorapoMy npMHaAne>KMT 
3tot aApec, opraHMsyeT AooTyn k yKa3aHHOMy 
aApecy b CBoeM aApecHOM npocTpaHCTBe 
(HMeCiKM oBuieCi naMHTM 5) 4epe3 KOHTponnep 18 
o6MeHa AaHHbiMM, ycTpoRcTBO 10 ynpaBneHMH 
BBOAaMM-BbiBOflaMM no TioKanbHofi LUMHe 17. 
tpyHKLiMOHanbHoe Ha3Ha4eHMe 

BXOAOB-BblXOAOB yCTpOMOTB M OJIOKOB CMCTeMbi 

YcTpoMCTBa 3 m 4 ynpaaneHMH LUMHaMM 1 m 2 
Me«npoLieccopHoro o6MeHa MMeioT oahm 
Bxoflbi-BbixoAbi, KOTopbie npeAHa3HaqeHHbie ajih 
ynpaBneHMH ujMHaMM. 

npoLieccopHbie MOAynM 20 MMeioT no nHTb 
BxoAOB-BbixoAOB. riepBaH napa - nepaue m 
BTopbie BXOAbi-BbixoAbi 3ToR napbi 
npeAHa3HaneHbi ppn o6MeHa AaHHbiMM 
ap6MTpoB 8 c LUMHaMM 1 m 2 Me>Knpoi4eccopHoro 
o6MeHa. Bropan napa - nepBbiR m BTopoH 
BxoA-BbixoA BTopoR napu nMHMR 
npeAHa3HaHeHbi ppn 3anpoca AocTyna k LUMHaM 
MewnpoLieccopHoro o6MeHa. riHTbie 
BXOAbi-BbixoAbi cnywaT AnH o6MeHa ashhumm c 
noKanbHbiMM LUMHaMM 17. 

BnoKM 5 o6iiieM naMHTM MMeioT no Tpoe 

BXOAOB-BblXOAOB. llepBblPi M BTOpOM 

BXOAbi-BbixoAbi cnyxcaT Ann oBMeHa AaHHbiMM 

Me>KAy 3TMMM 6nOKaMM M LUMHaMM 1 M 2 

Me>KnpoL(eccopHoro o6MeHa. TpeTbM 
BXOAbi-BbixoAbi i-ro 6noKa o6uiePi naMHTM 
onyjKaT Ana o6Mena AaHHbiMM c noionbHbiMM 

YcTpoficTBa 10 ynpaBneHMH 

BBOAOM-BbiBOAOM MMeiOT ABOe BXOAOB-BblXOAOB, 

KOTopue npeAHasHaneHbi Ann ynpaBneHMH 
noKanbHbiMM LUMHaMM 17 m KOHTponnepoM 18 
o6MeHa AaHHbiMM. 

KoHTponnepu 18 o6MeHa AaHHbiMM MMeioT 
Tpoe bxoaob-bwxoaob. IlepBaH napa 
BXOAOB-BblXOAOB j-ro KOHTponnepa 
npeAHa3HaneHa Ann AaHHbix ycTpoficTB 10 
ynpaBneHMH bboaom-bhboaom J-m napbi. TpeTbM 
BXOAbi-BbixoAbi Ka>KAoro KOHTponnepa cnywaT 
Ann nepeAann AaHHbix b acMHxpoHHyio 
onTOBonoKOHHyio MewnpcmeccopHyio 
MarMCTpanb. 
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OopMyna M3o6peTeHnn: 

MHoronpoL(eccopHaH cMCTeMa o6pa6oTKM 
AaHHbix, coAepwaiuaH napy lumh 



MenaipoLteccopHoro o6MeHa - nepByro m BTopyio 
iiiMHbi Me>KnpoueccopHoro o6MeHa, napy 
yoTpoRoTB ynpaBneHna UJUHaMM 
MewnpoueccopHoro o6MeHa - nepBoe n BTopoe 
ycTpoRcTBa ynpaBJieHMH uiMHaMM 
MewnpoueccopHoro o6MeHa, N npou,eccopHbix 
MOflyjiefi, rAe N - uejioe mhoho 6onbUje flByx, N 
6jiokob o6LuePi naMfiTH, N noKanbHbix lumh h N 

yCTpoRCTB ynpaS^eHMfl BBOAOM-BblBOAOM, 

Ka«noe ycTpoPicTBo ynpaBneHMa ujUHaMM 
Me>i<npou,eccopHora o6MeHa MMeeT oamh 
BXOA-Bbixofl, coeflMHeHHbiii c cooTBeTCTByramefi 
lumhom Me>Knpot^eccopHoro o6MeHa, Ka>i<flbiPi 
npoLieccopHbiM Moflynb MMeeT nsrrb 
BxoAOB-BbixofiOB: nepBan napa - nepBbie n 
BTopue Bxoflbi-BbixoAbi ap6MTpa Aocryna k 
LUMHaM MewnpoueccopHoro o6MeHa, BTopaa 
napa - nepBbifl w BTopotf BXOAbi-BbixoAbi ximhmm 
3anpooa AocTyna k WMHaM Me>xnpoij,eccopHoro 
o6MeHa w nHTbie BxoAbi-BbixoAbi, npn 3tom 
nepBbiPi m BTopoR BxoAbi-Bbixoflbi nepaoPi napu 
npoueccopHbix MOAy/iePi coeAMHeHbi 

GOOTBeTCTBeHHO C nepBOM H BTOpOfi LUMHaMM 

Me>KnpotJ,eccopHoro o6MeHa, nfiTbie 
BxoAbi-BbixoAbi iraMAoro npoueccopHoro uopym 
coeAHHeHbi c oahom JioKajibHoPi lumhom, KawAbifl 
6noK o6meR naMa™ MMeeT no Tpn 
BXOAa-BbixoAa, nepBbivi u BTopoCi 
BxoAbi-BbixoAbi nepBoii napbi 6jiokob o6LLieCi 
naMATH coeAHHeHbi cooTBeTCTBeHHO c nepsofi m 
BTopoCi lUMHawn Me>KnpoL(eccopHoro o6MeHa, a 
TpeTbM BXOAbi-BbixoAbi Ka>KAoro 6noKa o6iu,eCi 
naMHTH coeAMHeHbi c oahom noKajibHOM lumhom, 
Ka>KAoe ycTpoiteTBO ynpasneHMfl 

BBOAOM-BblBOAOM MMeeT OAMH BXOA-BblXOA, 

KOTopbiCi coeAMHeH c oahoPi noxanbHoPi lumhom, 



OTJWHaioLLiaHCfl TeM, hto b Hee BBeAeHbi 

aCMHXpOHHafl OnTOBOJIOKOHHaa 

Me>KnpoLjeccopHafi MaracTpanb, N/2 -1 nap lumh 
Me>KnpoLieccopHoro o6wieHa, rAe N - 4eTHoe 
mmcjio, N/2 - 1 nap ycTpoticTB ynpaBJieHMH 
UJMHaMM MewnpoupccopHoro o6MeHa m N/2 
KOHTponnepoB o&MeHa AaHHbiMM, npM 3Tom N 
ydpoMCTB ynpaaneHMfl bboaom-bwboaom 

CHa6)KeHbl BTOpbIMM AOnOJIHMTeJIbHbIMM 

BXOAaMM-BbixoAaMM, Ka>KAbiM j-£i KOHTpojinep 
o6iweHa AaHHbiMM, rAe j = 1, 2, .... N/2, 
MMeeT TpM BXOAa-BbixoAa, nepBbie m BTopue 
BXOAbi-BbixoAbi KOHTponnepa coeAMHeHbi c 
AonojiHMTenbHbiMM BXOAaMM-BbixoAaMM nepBoro 
m BToporo ycTpoCicTB ynpaBneHMa 

BBOAOM-BblBOAOM j-M napbl yCTpOMCTB 

ynpaBneHMii bboaom-bwboaom, a Bee TpeTbM - c 
acMHxpoHHoCi onTOBononoHHoti 
MewnpoueccopHotf MaracTpanbio, 

BXOAbl-BblXOAbl nepBblX M BTOpblX yCTpOMCTB 

ynpaBneHMfl LUMHaMM Me>xnpou,eccopHoro 
o6MeHa BBeAeHHbix N/2 - 1 nap ycTpoHcTB 
ynpaBneHMfl 
o6MeHa coeAMHeHbi a 



M BTC-pblMH li 



o6MeHa, 



CTBeHHO c nepBbiMM 
n MewnpoLieccopHoro oSMeHa 
- 1 nap lumh Mex<npoii,eccopHoro 
nepBan m BTopan napu 

I nap npoueccopHbix 
MOAyiieM coeAMHeHbi c nepBOM m BTopoCi 
UJMHaMM MewnpoL(eccopHoro o6MeHa N/2 - 1 nap 
lumh MewnpoueccopHoro o6MeHa, nepBbie m 
BTopbie BXOAbi-BbixoAbi N/2 - 1 nap 6jiokob 
o6uj,eM naMATM coeAMHeHbi c nepBOM m btopom 
LUMHaMM Mewnpou,eccopHoro o6MeHa N/2 - 1 nap 
lumh MewnpoLieccopHoro o6MeHa. 
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